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THE MAILING DATE OF THIS COMMUNICATION. 
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DETAILED ACTION 

1 . This action is responding to application papers dated 2/12/2002 and 10/12/2001 . 

2. Claims 1-2 are pending in the application. 

Claim Rejections - 35 USC §112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter, which the applicant regards as his invention. 

4. Claims 1 and 2 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

Per claim 1 , the scope of the word "preparing" is unclear whether it is a step of 
actually creating a flow graph or a data-gathering step to create the flow graph. The 
formal is considered for interpretation. 

As per claim 2, this claim is rejected for dependency on the above rejected 
parent claim 1. 

5. Claim 1 is rejected under 35 U.S.C. 112, second paragraph, as being incomplete 
for omitting essential steps, such omission amounting to a gap between the steps. See 
MPEP § 2172.01 . The omitted steps are: the steps of preparing a flow graph as the 
claim recites, "preparing for said algorithm a flow graph." 

As per claim 2, this claim is rejected for dependency on the above rejected 
parent claim 1. 
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Claim Rejections - 35 USC § 101 

6. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

7. Claims 1 and 2 are rejected under 35 U.S.C. 101 because the claimed invention 
is directed to non-statutory subject matter. 

Claims 1 and 2 are non-statutory because they are directed to a "method" without 
recitation of a computer or a computer-readable medium embodying the method. The 
claims merely recite a "method" that is disembodied arrangement so as to be called a 
"computer program" or compilation of facts, information, or data perse, without creating 
any functional interrelationship, either as part of the stored data or as part of the 
computing processes performed by the computer ("acts") or computer readable medium 
so as to enable the computer to perform the claimed steps of preparing... a glow graph, 
transforming the flow graph, determining a minimum iteration period, etc as recited. 
Thus the claims represent non-functional descriptive material that is not capable of 
producing a useful result, and hence represent only abstract ideas. Therefore, the 
claims are non-statutory. 

Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless- 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

9. Claims 1 and 2 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Walker et al. ("Introduction to the Scheduling Problem," IEEE, 1995) hereinafter referred 
to as "Walker." 
Per claim 1: 
Walker discloses: 

- preparing for said algorithm a flow graph wherein each computation operation 
appears as a separate node, and a plurality of edges represents data 
dependencies between the separate nodes ("In CDFG, nodes represent 
operations in the behavioral description, such as additions and multiplications. 
Edges represent values — inputs to the expression, temporary results, and the 
output of the expression... conditional branches, loops, and so forth — hence the 
name control/data-flow graph," page 60 third column; "there is a data 
dependency between the two operations... We represent this data dependency 
during the synthesis process as a precedence constraint between the two 
operations, which the control step schedule must satisfy," page 61 first column) 

- transforming the flow graph into machine-readable data for use in an integer 
linear program, wherein the data expresses equations and constraints associated 
with the optimal iteration period of the algorithm implemented on a processor 
having a plurality of types of functional units ("we may want to find one that is 
optimal with respect to some objective function... we need to know the type of the 
functional unit allocated to each operation, we can compute the overall functional 
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unit area as the sum of the areas of the maximum number of functional units of 
each type used in any one control step," page 61 , first column; "We can now use 
these constraints to construct ILP formulations representing the various 
scheduling problems... Given these formulations, a commercial ILP solver can 
produce an optimal solution," page 68 first column) 
- determining a minimum iteration period for completion of the computation 
operations by computing an optimal solution to the integer linear program as a 
solution of its corresponding linear constraints, and scheduling the computation 
operations according to the optimal solution provided by the integer linear 
program ("We can now use these constraints to construct ILP formulations 
representing the various scheduling problems... Given these formulations, a 
commercial ILP solver can produce an optimal solution," page 68 first column ) 
as claimed. 
Per claim 2: 

The rejection of claim 1 is incorporated, and further, Walker teaches: 

- the minimum iteration period is derived by minimizing an objective function in relation 

to a plurality of operation precedent constraints, job completion constraints, iteration 

period constraints and functional unit constraints ("ILP problems are problems 

that... minimize some objective function of many variables, subject to linear equality and 

inequality constraints, and integrality restrictions on all of the variables," page 67 first 

column) as claimed. 
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10. Claims 1 and 2 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Munch et al. (An Efficient ILP-Based Scheduling Algorithm for Control-Dominated VHDL 
Descriptions, ACM, 1997) hereinafter referred to as "Munch." 

Per claim 1: 
Munch discloses: 

- preparing for said algorithm a flow graph wherein each computation operation 
appears as a separate node, and a plurality of edges represents data 
dependencies between the separate nodes ("For internal representation the 
VHDL specification is mapped onto two graph structure: a weighted 
control/dataflow graph... and a flow graph... all other statements are represented 
by nodes... Edges... represent data flow," page 350 section 3.5 Graph Model; "If 
there is a data dependence from a node u to a node v," page 354 4.1 .2 Dataflow 
Constraints) 

- -transforming the flow graph into machine-readable data for use in an integer 
linear program, wherein the data expresses equations and constraints associated 
with the optimal iteration period of the algorithm implemented on a processor 
having a plurality of types of functional units (section 4.1 The ILP model; "We 
have presented an ILP formulation to solve the scheduling problem in control- 
flow dominated behavioral descriptions," page 362 conclusion) 

- determining a minimum iteration period for completion of the computation 
operations by computing an optimal solution to the integer linear program as a 
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solution of its corresponding linear constraints, and scheduling the computation 
operations according to the optimal solution provided by the integer linear 
program ("we thus arrive at an integer linear programming problem... ILP-based 
approaches are especially powerful because they permit implementation of a 
wide variety of optimizations by reformulating the objective function," page 357 
4.3 Objective Function; "Given a solution to the ILP problem, we now have to 
translate this into the code transformation yielding the optimized VHDL 
description," page 359 , 5. Derivation of the Optimized Automation) as claimed. 
Per claim 2: 

The rejection of claim 1 is incorporated, and further, Munch teaches: 

- the minimum iteration period is derived by minimizing an objective function in 
relation to a plurality of operation precedent constraints, job completion 
constraints, iteration period constraints and functional unit constraints ("the 
minimum number of wait-statements will be generated from a set ...using the 
objective," page 356 section 4.3 Objective Functions) as claimed. 

1 1 . Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Insun Kang whose telephone number is 703-305-6465. 
The examiner can normally be reached on M-F 8:30-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on 703-305-9662. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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